2014年07月_韦我独尊-德天独厚

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Codeforces Round #253 DIV1 C 贪心

http://codeforces.com/contest/442/problem/C题意很easy，基本上肯定有坑坑洼洼的样子，看题目案例，从第三个跟第二个没有凹的案例来看的话，多写几个以及多画画过程稍微推一下就会发现，除了最大的两个数以外都可以得到，然后就是凹的情况了，凹的情况肯定是唯一的，把中间的数除去得到一个值，但是凹凸有结合该怎么办，猜一把先把凹的单独一个个给解决了，产生没有凹的序列

2014-07-30 15:15:59 691

原创 CodeForces 283C Coin Troubles 分析+背包思想

很灵活的题目，题意简单，看到又是钱币问题，类似于那种给了一定数目T，有n种钱币，每种的价值，让你组合成总价值为T的方案数，但是加了一些限制条件，那就是某些种类钱币数量必须大于另一些种类的，加了个限制条件我就脑残了，唉智商看来是真不够啊，后来看了别人的分析倘若种类a的钱币数量必须要大于种类b的数量，那么如果我要去 m张b种类的钱币，其实同时也是相当于已经取了m张a种类的，因为a必须大于b的

2014-07-28 20:30:39 872

原创 Codeforces 223C Partial Sums 数论+组合数学

题意很简单，求不是那么好求的，k很大要操作很多次，所以不可能直接来的，印象中解决操作比较多无非线段树循环节矩阵组合数等等吧，这道题目也就只能多画画什么的了就以第一个案例为主吧，3 1 2 3k我们依据画的次数来自己定好了下面的每个数表示这个位置的数由最初的数组num[]中多少个数加起来得到的当k为0的时候呢，就是1 1 1k为1的时候呢1 2

2014-07-23 22:15:26 1283

原创 Codeforces 448E Divisors

数学型的题目吧，一开始太过于想去构造，发现不行，现在一直忙着补题，终于补到了这道，特意去看了后面很大的案例，发现了后面全是1，想想应该是数学思维型题目，对于1肯定要特殊处理，而且在K超过 100000的情况下肯定全为1，因为每一次 k从0开始 k若比原来大1的话，肯定答案中会比原来多一个1，所以10^5那肯定就有10^5个1 了，若k为0肯定就是n本身了，剩下的部分对于一开始就把n给分解，当然

2014-07-22 22:32:42 1097

原创 CodeForces 449C Jzzhu and Apples 数学+素数

这道题目晚上本来就花了很多把都××了，着实觉得自己思路没错啊，回顾一下思路，给你n个数，分成两两组合一对，分成最多组如何分，但是组合的两个数不能互素，所以呢偶数肯定是好的了，所以先放着，先把素数给搞定，10^5所以枚举所有包含该素数因子的数，如果刚好分组则最好，不然的话其中有偶数的踢掉一个给下面的偶数处理部分，最后再处理偶数的部分，这样肯定满足组数最多，完全没有问题，后来方法确实是没问题啊，只

2014-07-20 21:31:34 916

原创 Ural 1903 Unidentified Ships 组合数 + 乘法逆元

一开始题意没读懂，英语是硬伤，其实是这道题目真的有点饶人，后来补题，看懂了意思，从n个数中挑出t个，然后第k个必须要在，挑出的t个数要排序成不下降的顺序，然后原本那个第k个数在这个跳出的t个数当中要在第x的位置分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在与第k个数相等的数的个数，唉呀，一开始漏了相等的情况，没看题目案例，真是作死啊，后来全弄好了

2014-07-19 15:06:21 898

原创组合数模版整理

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/12318011组合数：公式递推代码C(n, m) = C(n -1, m - 1) + C(n - 1, m) const int M = 10007; //注意M是取模const int MAXN = 1000;int C[MAXN+1][

2014-07-19 10:15:48 643

原创 Code Forces 448C Painting Fence 贪心递归

补题咯，最近好多题要补啊，各种比赛被虐，来不及补题了都，这题是长记性的题目，不算难吧，比较灵活考基本功的，看题目每次大家都具有的可以先去掉，然后分段一层一层的处理，这个贪心思想画一画就能够发现了，接下来就是怎么应用了，直接用深搜递归就可以了，当时写错了，还是漏了一些，现在补题才发现，长记性咯http://codeforces.com/contest/448/problem/C

2014-07-18 21:09:25 847

原创 Code Forces 414B 挺不错的递推动规

http://codeforces.com/problemset/problem/414/B题目挺不错的，留个纪念，活动脑筋不错的题目#include#include#include#include#include#include#include#include#include#include#include#include#include#de

2014-07-15 21:05:57 736

原创 HDU4570 Multi-bit Trie 区间DP

题目意思看不懂，看题解看了题意转自：http://blog.csdn.net/libin56842/article/details/9703457：题意：这题题意确实有点难懂，起码对于我这个英语渣渣来说是这样，于是去别人的博客看了下题目意思，归纳起来如下：给出一个长度为n的数列，将其分成若干段，要求最小，其中ai是每一段数列的第一项，bi是每一段的长度，l为将数列分成l

2014-07-14 21:21:55 702

原创 HDU4565 So Easy! 矩阵快速幂外加数学

easy 个屁啊，一点都不easy，题目就是要求公式的值，但是要求公式在最后的取模前的值向上取整，再取模，无脑的先试了快速幂 double fmod来做，结果发现是有问题的，这题要做肯定得凑整数，凑整题目给 a+√b 那么加上a-√b就可以了，可是这样加上后面怎么处理还得减去，想了半年也想不出来，原来用了负数的共轭思想，还有就是题目给的b的范围是（(a-1)*(a-1),a*a），所

2014-07-09 21:08:56 752

原创 HDU4596 Yet another end of the world 扩展欧几里德性质

这题坑了，我真该吃翔啊，居然一开始方程设错了而且没有去想连列的问题，我真是坑货，做不出就该重新理一下嘛，操蛋，题意：给了N组x,y,z然后问你是否存在两个或者两个以上的id，是的 id%x的值在区间[y,z]之间，若有则输出Cannot Take off否则你懂得根据题意那么列出 :a*x1 + y1 b * x2 + y2 假设有解的话，那么这两个区

2014-07-07 21:54:06 764

原创 ZOJ3632 线段树+DP

买西瓜吃，每个西瓜有两个参数，一个是p代表价格，一个是t代表能吃几天，要求n天每天都能吃西瓜，而且如果你今天买了，以前买的还没吃完那么都得扔了，求最小花费，还真想不到用线段树+DP，最后看了一下别人的标题，想了一下，DP方程挺好推的，线段树也只是单点查询，#include#include#include#include#include#include//#include

2014-07-04 21:36:31 754

原创 POJ 2528 Mayor's posters 线段树离散化+区间更新

http://www.douban.com/note/273509745/ 这文章真不错，原来豆瓣不仅仅有影评啊，真是肤浅啊我题目就是一张墙上贴海报，先贴的会被后贴的覆盖，问最后可以看到多少张海报题目给的数据 1 i 这样直接来超时先不说肯定内存都受不了的，离散化处理，映射的时候没写好，弄了挺久的，太搓了#include#include#in

2014-07-03 19:01:32 866

原创 FZU1608 Huge Mission 线段树lazy区间更新+求和

就这破题目坑了我一个大晚上，直到今天一觉醒过来才搞定，原因之一：这题目的题意真的是太狗了，还不如直接看着案例猜来的快啊，题意：给了你一些区间，x,y,第三个参数w是效率，代表这段时间他的单位时间效率，效率总和就是 (y-x)*w，然后有的时间段会被重复啊，比如前面给了1,4,1，后面又给了2,4,3他们为了是的时间段1,4的效率总和最大肯定是选择 2，4区间的效率值选择3，意思就是后面出现更

2014-07-03 10:03:19 830

原创 ZOJ1610 Count the Colors 经典线段树染色问题

题意，给你n个 x,y,c，意思就是区间[x,y]被染成C色，但是颜色会被覆盖的，染色操作完成以后问你每种颜色有多少个并输出颜色编号id跟个数cnt经典问题，不过写的有点撮吧，没去看别人的，这个方法应该是最传统的最普通的，常规的开数组记录，也许大神们有更高端的方法#include#include#include#include#include#inc

2014-07-02 19:20:38 854

原创 UVA12716 GCD XOR 数论数学构造

题目给你一个N，让你求两个数字 A,B,且 A>=BN的范围是 3*10^7大的吓人一开始没敢想构造，因为就算构造开的数组也太大了，已经10^7了，后来想了半天在^运算这里也没有想出来什么，所以没办法还是大胆构造吧，构造就去按照他题目的意思来了，构造两个数字 i,j其中j是i的倍数，那么j + i与i的最大公约数肯定是i了，那么(j+i)^i == i这样构造出来的就算满足了，然

2014-07-01 19:40:22 2103

QT开发的小作品

QT开发小作品，小游戏，有两个，算是比较完善的了，代码具有注释可以自己看看

2015-12-29

AFNetworking2.5

AFNetworking框架将文件夹中的名为 AFNetworking的子文件夹添加到项目中去

2015-08-23

输出素数C++

设计一个程序，输入一个整数num（如num=120），降序输出小于num的所有素数，使用StackOfIntegers来保存素数(如2,3,5….)，并利用它逆序获取和输出素数。

2014-11-10

设计一个名为MyInteger的类，类包含：一个名为valuede 的int型数据域，保存次对象表示的int型值一个用指定的int型值创建一个MyInteger对象的构造函数一个返回int型值的获取器函数函数isEven()、isOdd()和isPrime分别在整数为偶数、奇数或素数的情况下返回真。静态函数isEven(int)、isOdd（int），和isPrime(int)分别在给定整数为偶数、奇数或素数的情况下返回真。函数equals（int）和equal（MyInteger）在本对象表示的整数值等于给定值的情况下返回真。一个静态函数parseInt(string)将一个字符串转换为一个int型值。画出类的UML图，实现类。编写一个客户程序，测试类的所有函数。

2014-11-10

TicTacToe游戏

2.（TicTacToe游戏）所谓TicTacToe游戏，就是两个游戏者轮流在一个3*3的棋盘的空位放入代表他们自己的棋子（可用X和O区分）。如果一个游戏者的棋子占据了棋盘的一行、一列或一条对角线，则游戏结束，此有学者获胜。当所有棋盘格都被填满，而没有任何一方能占据一行、一列或一条对角线，则为平局。编写一个玩TicTacToe的游戏程序，方式如下： 程序提示第一个游戏者放置一个X棋子，然后提示第二个游戏者放置一个O棋子。每当游戏者放置一个棋子，程序即刷新屏幕显示棋盘状况，并判断棋局状态（胜，平或尚未结束）。 为放置一个棋子，程序应提示用户输入棋子的行号和列号。 定义一个该类的友元函数print()，用来打印棋盘

2014-11-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

shaonianguai

原创 Codeforces Round #253 DIV1 C 贪心

原创 CodeForces 283C Coin Troubles 分析+背包思想

原创 Codeforces 223C Partial Sums 数论+组合数学

原创 Codeforces 448E Divisors

原创 CodeForces 449C Jzzhu and Apples 数学+素数

原创 Ural 1903 Unidentified Ships 组合数 + 乘法逆元

原创组合数模版整理

原创 Code Forces 448C Painting Fence 贪心递归

原创 Code Forces 414B 挺不错的递推动规

原创 HDU4570 Multi-bit Trie 区间DP

原创 HDU4565 So Easy! 矩阵快速幂外加数学

原创 HDU4596 Yet another end of the world 扩展欧几里德性质

原创 ZOJ3632 线段树+DP

原创 POJ 2528 Mayor's posters 线段树离散化+区间更新

原创 FZU1608 Huge Mission 线段树lazy区间更新+求和

原创 ZOJ1610 Count the Colors 经典线段树染色问题

原创 UVA12716 GCD XOR 数论数学构造

QT开发的小作品

AFNetworking2.5

输出素数C++

MyInteger类

TicTacToe游戏

空空如也