杂题&好题

HDU 4578 线段树复杂题

题目大意： 题意：有一个序列，有四种操作： 1：区间[l，r]内的数全部加c。 2：区间[l，r]内的数全部乘c。 3：区间[l，r]内的数全部初始为c。 4：询问区间[l，r]内所有数的P次方之和。 这里p可以等于1,2,3三种情况，所以我们需要建立3个数组，当然这里其实只用一个sum[4*N][3]的2维数组其实更好 to[],add[],mul[]为三个懒惰标记to[]先于另外
·2015-10-31 09:04

poj 2184

真是一个好题啊，还是想了好几天而且还WA了两次……. 令res[i][j]表示前i个COW，Si为j时Fi的最大值。
·2015-10-31 09:51

hdu 3577 线段树，成段更新 好题 查询区间的最大覆盖次数

  题目抽象：给定最大的覆盖次数k和q条线段 对于每条线段判断是否能覆盖在相应区间上使得该区间上最大的覆盖次数<k，输出这些线段的编号 有两种做法，一种使用懒惰标记，一种不使用，时间差不多   先讲使用懒惰标记的 没什么好讲的，在需要更新或查询的时候将信息往下传即可，上代码 View Code #include<stdio.h>#inc
·2015-10-31 08:12

poj3258 二分好题，最大化最小值

题意：一头牛，要过L这么宽河，河中有n个石墩，牛要从上面跳过去；现在给你m次移除石墩的机会，要你移除后使得每两点之间的距离最大，并输出它；理解：开始我觉得把整个距离之差弄出来看看，发现有的石墩计算后就不能计算了，但是一直找不到好方法去移除它；于是我用了一个set，结果直接超时。。。然后我就想了很久，发现可以记录下不该用的石墩之前的距离总和sum；即如果前面的石墩不能用就加到sum里，否则sum归0
a1083595345·2015-10-30 20:00

* SPOJ PGCD Primes in GCD Table （需要自己推线性筛函数，好题）

题目大意： 给定n，m，求有多少组(a,b) 0<a<=n , 0<b<=m ， 使得gcd（a，b）= p ， p是一个素数   这里本来利用枚举一个个素数，然后利用莫比乌斯反演可以很方便得到答案，但是数据量过大，完全水不过去 题目分析过程（从别人地方抄来的） ans = sigma(p, sigma(d, μ(d) * (n/pd) * (m/pd)
·2015-10-30 14:06

poj1182（种类并查集好题）

不得不说，我得感谢@驱动幽灵百鬼夜行小肆，正是因为看明白了他给出的解析，我才完全弄懂种类并查集的，这里，我也不想去改其他的，就直接引用他的解题报告吧 转载：http://blog.csdn.net/c0de4fun/article/details/7318642 /** Problem:1182 - 食物链，NOI2001 Begin Time:4th/Mar/2012
·2015-10-30 13:37

Gargari and Permutations 多序列LIS+dp好题

http://codeforces.com/contest/463/problem/D 求k个序列的最长公共子序列。 k<=5 肯定 不能直接LCS 网上题解全是图论解法...我就来个dp的解法吧 首先，让我们创建的位置阵列的每个序列pos[k][N]。在这个数组，我们存储这n个数字（从1到n）在这k个序列中各个位置，然后按数大小排序。  DP [I]标记的最大
·2015-10-30 13:14

规律好题——Codeforces Round #104 (Div. 2) D

首先找规律知道|s（47）-s（74）|<=1 |s（47）-s（74）|==0 　　47474……4 或 74747……7 |s（47）-s（74）|==1 会是4747……47 或是7474……74 最终由是s（4）,s（7）决定 View Code #include<stdio.h>#include<math.h>int main()
·2015-10-30 12:15

分类思想好题——Codeforces Beta Round #80 div2 D

　　死亡游戏，问一把左轮枪，左轮有N个空间，其中用k发子弹，有p个问题，问抢第a[i]个空间有木有子弹，小明为了使自己被秒的概率最小，如何摆放子弹（游戏会一直继续知道有人挂掉），答案要按字典序显示。。。 　　分类思想吧 　　7 0 7（为了方便1-7顺序） 　　。。。。。。。 　　7 1 7 　　。。。。。。X 　　7 2 7 　　。。。。。XX 　　7 3 7 　　。。。X。X
·2015-10-30 12:00

贪心（栈维护，好题）——[Usaco2006 Mar]Mooo

暴力亦可过，同没意思。。。 有个O(n)的算法 从左向右扫 { while{ if（栈顶元素.h>当前元素.h）   入队，更新栈顶元素对应的牛的V ，结束while循环 else 出队 }直到队列为空 } 再从右向左 View Code #include<stdio.h>#include<iostream&g
·2015-10-30 12:57

规律好题——[Usaco2005 Jan]Moo Volume

暴力也可过，不过太没意思 先排序：如 4 1 3 5 8 （3-1）*（1*3）+（5-3）*（2*2）+（8-5）*（3*1） 规律发现了吧。。。 View Code #include<stdio.h>#include<iostream>#include<algorithm>using namespace std;int a[
·2015-10-30 12:57

hdu 3629 计算几何

计算几何好题 View Code #include<stdio.h>#include<string.h>#include<math.h>#include&
·2015-10-30 10:47

并查集好题 hdu3038 how many answers are wrong

How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 521    Accepted Submission(s
·2015-10-30 10:37

HDU 1214 圆桌会议（好题）

题目地址：点击打开链接题意：n个人围成一个圈，现在每分钟交换一次相邻的位置，问最少需要多少分钟，n个人的顺序与原始顺序相反。例1234变成4321. 题解：一条线上的n个人，123..n变为n..321，需要1+2+...+(n-1)=n*(n-1)/2次，即1右移n-1步，2右移n-2步..。而该题是围成一圈，所以可以双向移动，因而将n分成两部分，n/2和n-n/2，两部分独自逆序。可以达到时间
qq_25605637·2015-10-29 11:00

POJ 3273：Monthly Expense 二分好题啊啊啊啊啊啊

MonthlyExpenseTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 19207 Accepted: 7630DescriptionFarmerJohnisanastoundingaccountingwizardandhasrealizedhemightrunoutofmoneytorunthefarm.Hehasalreadyc
u010885899·2015-10-28 18:00

糟蹋好题——魔方阵问题

输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为      8 1 6      3 5 7      4 9 2要求输出1~n*n的自然数构成的魔方阵。解：魔方阵中各数的排
·2015-10-28 09:44

排列组合——hdu 4151

特殊数 排列组合联系好题 如：9876543 先算特殊数有6位数有几种 在统计有7位时有几个 View Code #include<stdio.h>#include<
·2015-10-28 08:34

贪心好题——USACO 2005 October Silver Allowance

http://poj.org/problem?id=3040 注意到这么一句话where each denomination of coin evenly divides the next-larger denomination 想到贪心，排个序，从高往下取 同时加个最小公倍数的优化时间0ms View Code #include<iostream>#include&
·2015-10-28 08:34

hdu 2524矩形A + B（训练思维的好题）

也许acm的迷人之处就在于这样的题目，当然也就是一些大牛嘴里的水题。 这一题，我做的时候想通过实例去发现他们之间是否存在什么关系，可惜数很小的时候情况就非常多，感觉无从下手，一直也没有解出来。 其实，就是遇到这样的问题，不能站在一个高度上去看这个问题，及思维局限在了繁杂的实例上。 这一题可以这样考虑： 假如有m行n列，首先，考虑单独的一行，一行一共有n个矩形，一个小单位矩形组成的矩形有n个
·2015-10-28 08:15

[杂题]CSUOJ1276 Counting Route Sequence

题目链接 题意：从1号点走到n号点（每条边只能走一次， 两结点间的边数必定为奇数） 问 经过结点不同顺序的方式有多少种（如1->2->3->4和1->3->2->4为两种） 方法数模上1000000007   此题只需先考虑相邻两结点交替的方法数 然后依次递推相乘即可 就是：如从1走到5 只需先考虑2、3交替的方法数：（很明显与边数有关的
·2015-10-28 08:27

[杂题]CSUOJ1413 Area of a Fractal

题目链接 题意：题中给了图，所以不看字大概也知道 　　  求的是第n个图形的面积。   就是找规律 递推 一类的...   先给结论： 很鬼畜的公式：    $\displaystyle\frac{3\times 17^n+2\times 7^n}{5}$   递推式是:  $\displaystyle S_n
·2015-10-28 08:26

[杂题]CSUOJ1274Balls and Boxes

题目链接 题意：中文题 题意不多赘述 值得注意的是n<m 不必考虑n==m的情况 （m是盒子个数， n是每次选取的盒子个数， 不要弄反了！）   这题一看就是同余方程   每次选取n个盒子放球 也就是说每次都增加n个球 最后m个盒子中球的个数相等， 也就是最终状态球的总数为m的倍数 于是 很容易能得到同余方程：sum+x*n=y*m   （sum
·2015-10-28 08:26

URAL 1018 Binary Apple Tree 树形DP 好题 经典

1018. Binary Apple Tree Time limit: 1.0 second Memory limit: 64 MB                             &n
·2015-10-28 08:07

URAL 1244 Gentlement DP +记录路径 好题

1244. Gentlemen Time limit: 0.5 second Memory limit: 64 MB Let's remember one old joke: Once a gentleman said to another gentleman:— What if we play cards?— You know, I haven't played card
·2015-10-28 08:06

POJ 3250 Bad Hair Day 简单DP 好题

Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of o
·2015-10-28 08:06

POJ 3494 Largest Submatrix of All 1's 栈的运用 好题

Language: Default Largest Submatrix of All 1’s Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 5185   Accepted: 1950 Case Time Limit: 
·2015-10-28 08:06

Ping Pong,Beijing 2008,LA4329 树状数组 好题

N (3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Eachplayer has a unique skill rank. To improve their skill rank, they often compete with e
·2015-10-28 08:05

POJ 3744 Scout YYF I 概率DP+矩阵快速幂 好题

Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5731   Accepted: 1617 Description YYF is a couragous scout. Now he is on a dange
·2015-10-28 08:05

HDU 4857 逃生 拓扑排序好题 第一次做CLJ出的题

　　　　　　　　　　逃生 Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。 负责人现在可以安排大家排队
·2015-10-28 08:01

POJ 3009 Curling 2.0 简单DFS 好题

　　　　　　　　　　　　　　　　　　Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game boar
·2015-10-28 08:59

HDU 1025 Constructing Roads In JGShining's Kingdom　　 LIS　简单题　好题　超级坑

　　　　　　Constructing Roads In JGShining's Kingdom Problem Description JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Half of
·2015-10-28 08:57

HDU 1081 to the max 基础DP 好题

　　　　　　　　　　　　　　　　　　To The Max Problem Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located with
·2015-10-28 08:57

HDU 2059 龟兔赛跑 基础DP 好题

　　　　　　　　　　　　　　龟兔赛跑   Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大
·2015-10-28 08:56

HDU 1422 重温世界杯 基础DP 好题

　　　　　　　　　　　　重温世界杯   Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人…………
·2015-10-28 08:55

POJ1182 食物链 并查集 好题

　　　　　　　　　　　　　食物链   Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。  现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。  有人用两种说法对这N个动物所构成的食物链关系进行描述：  第一种说法是"
·2015-10-28 08:55

HDU2610 Sequence one DFS 简单题 好题

　　　　　　　　　　　　　Sequence one   Problem Description Search is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very important. Now give
·2015-10-28 08:54

POJ1703 Find them, Catch them 并查集 好题 有坑点

  Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first ne
·2015-10-28 08:54

POJ2236 Wireless Network 并查集 好题

　　　　　　　　　　Wireless Network Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected a
·2015-10-28 08:54

HDU 1258 Sum It Up DFS 简单题 好题

给出一个数t，n，然后后面有n个数。 问：从这n个数里面能不能挑出一些数，使得和为t，注意输出顺序。   Sample Input 4 6 4 3 2 2 1 1 5 3 2 1 1 400 12 50 50 50 50 50 50 25 25 25 25 25 25 0 0     Sample Output Sums
·2015-10-28 08:52

HDU2102 A计划 BFS 简单题 有坑点 好题

  Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0
·2015-10-28 08:51

【公告】本博客暂更一段时间

用心写好题解，对自己对别人都有好处
·2015-10-27 14:44

[杂题]URAL1822. Hugo II's War

看懂题意的请直接跳过下一坨！ 本人有表达障碍！ ========================================== 题意： (题意真的很难很难懂啊！！！  去他娘的**) 有一个王国，王国里有一个国王(编号为1)，他有(编号为2~n) n-1个臣子(这些臣子并不全和他有直接关系) 然后呢 国王要去打架，但是只有当他的x%个及以上的直系下属(与他有直接关系的臣子)
·2015-10-27 13:22

HDU 4864 Task 贪心 好题

　　　　　　　　　　　　　　　　　　Task Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4103    Accepted Submission(s):
·2015-10-27 13:15

[杂题]FZU2190 非提的救赎

中文题，题意不多说。   本来感觉很像dp 其实只要从上到下维护单调性就好了   坑是......这个oj......用cin很容易TLE......   1 //#include <bits/stdc++.h> 2 #include <cstdio> 3 #include <cstdlib> 4
·2015-10-27 12:14

zufe 1931: 菜贩xiaoshua （set+map模拟题，好题）

Description     土老板种了很多菜,准备拿到市场上卖.据土老板讲,现在卖菜比当程序员赚多了…..于是xiaoshua又自告奋勇地去当起了菜贩.Asweallknow,土老板是个财大气粗的主儿,他给xiaoshua分配了一个摊位,而这个摊位很特别,呈直线型,且长度很长很长很长…为了简化问题,我们可以把它理解成是无穷个大小相等的格子从左往右依次排列成一条直线(依次编号为1,2,3,…..
h1021456873·2015-10-26 15:00

zufe 1926: sailspark的奇怪癖好 （set的使用，好题 STL）

Description    Sail有一个奇怪的癖好，喜欢养奇怪的宠物，虽然在省长要来检查，学校严明禁止养宠物，但他还是孜孜不倦的在自己的衣柜里养了一种很神奇的宠物，就暂时叫它spark吧。      Spark算是一种物种，里面包含着很多个种类，sail想对不同种类的spark进行混养，来了解在混养的时候，spark是否会发生什么变异等。      Spark是一种很神奇的物种，它不允许在自己
h1021456873·2015-10-26 00:00

UVA10253 - Series-Parallel Networks（树形DP＋(组合) _ 建模很好）（好题）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1194大致题意:给你n条边，问你恰好用n条边，能构成几种串并联网络。（串联的各个部分可以任意调换，并联在一起的各个部分也可以任意调换，若通过调换可得，则二者视为等效）思路：一个n条边的整体总能拆成
kalilili·2015-10-25 00:00

poj3255(次短路,好题)

RoadblocksTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:10258 Accepted:3662DescriptionBessiehasmovedtoasmallfarmandsometimesenjoysreturningtovisitoneofherbestfriends.Shedoesnotwanttogettoheroldh
acm_fighting·2015-10-23 20:00

特殊的排序(思维好题)

Link:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=12411241特殊的排序题目来源：摩根斯坦利的比赛题基准时间限制：1秒空间限制：131072KB分值:80难度：5级算法题收藏关注一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个
林下的码路·2015-10-23 11:14

BZOJ 4300(绝世好题-dp)

求一个序列的，满足bi&bi−1!=0的最长子序列1 usingnamespacestd; #defineFor(i,n)for(inti=1;i=k;i--) #defineRepD(i,n)for(inti=n;i>=0;i--) #defineForp(x)for(intp=Pre[x];p;p=Next[p]) #defineForpiter(x)for(int&p=iter[x];p;p
nike0good·2015-10-22 18:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他