- 博客(172)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 poj 1157 LITTLE SHOP OF FLOWERS dp
几个月没碰过算法，现在完全不会了。再过几周就要考试了，抓紧时间恢复一下这是个简单dp，yi'zhi
2014-08-15 20:19:54
628
原创 微机课设——交通信号灯自动控制模拟指示系统
一个很水的课设，发出来给学弟学妹们can'ka采用MFC完成，VS2008环境下编译运行正常。对于数码管用单独线程维护刷新，由于刷新延时小于1ms，用的是while作为延时，所以不能用release模式，只能debug系统有自动模式，手动模式，夜间模式，路人模式(行人控制，可参考http://wenwen.soso.com/z/q184953098.htm)23:00和5:00
2014-03-14 12:49:48
4308
1
原创 poj 网络流 总结
2112 Optimal Milking 二分+floyd+最大流验证 floyd判断dis=0和t=dis[i][k]+dis[k][j] 顺序错了 WA了好多次 2289 Jamie's Contact Groups 二分+最大流验证 数组开小会TLE，CB 打开-wall 会省去很多debug时间
2014-03-14 11:41:07
698
原创 uva 11825 - Hackers' Crackdown dp
题意 有n个节点，每个节点有m_i个邻居，每个人和邻居为一个整体，问最多可以分成几组使得每组并集合为全集转移方程复杂度 3^n/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include
2014-01-28 16:48:31
1471
原创 uva 10891 - Game of Sum
题意： A,B两人依次从数组两边拿数字，每次任选一边拿走1+个，A先手，问最后A比B大多少设代表i,j子序列先手可以取得的最大差值转移方程为有个状态，个转移，总复杂度为结果为f(1,n)也可设f(i,j)为子序列和，则结果为2f(1,n)-sum(n)转移方程为 f(i,j)=sum(i,j)-min{d(i+1,j)................}利
2014-01-28 12:19:30
797
1
原创 uva 10635 - Prince and Princess LCS
利用重新编号将LCS变成LIS，即将第一个重新编号成1-n，在第二个中找LIS /*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include
2014-01-22 16:04:45
688
原创 LA 2965 - Jurassic Remains 中途相遇法
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=12&problem=966题意： 给定n个字符串，求最多选几个并保证所有字母出现偶数次 n最大为24，直接枚举2^24,对于18s的实现貌似也是可以接受的，但必然不好。想了
2014-01-20 21:29:17
762
原创 uva 10755 - Garbage Heap 杂
题意就是求三维空间里和最大的一片空间的值 输入：T//组数A,B,C// 三个维度T1，T2，T3……//(1,1,1),(1,1,2)……(1,2,1)每一个的值经典的二维求区间和扩展到了三维，计算时的加加减减好繁杂，就是枚举1-2^k(k为维数) 如果有奇数个1为加法，偶数个1为减法。 最后利用保存局部最优解，将枚举降维，n^6变n^5 注意读入也要用long long
2014-01-20 14:08:44
600
原创 java 自动注册odbc
首先说下odbc的注册原理，windows下odbc的注册均会在注册表odbc.ini 产生相应项，因此我们只用用java写入注册表即可java写注册表需要一个com.ice.jni.registry 但是这个东西分32位和64位，因此要特别判断下面以写一个名为jxy的odbc源为例import com.ice.jni.registry.NoSuchKeyException;im
2013-12-15 21:19:25
1323
原创 jvm dcl 待补充
今天java作业涉及到单实例设计模式，然后发现有的书上和网上都说jvm不支持dcl，后来试了下，发现jvm已经支持dcl了 但是dcl貌似存在些安全问题，但因为能力有限，暂不深入讨论，下学期学完编译原理后 再做补充 先引用一篇文章http://www.cnblogs.com/redcreen/archive/2011/03/29/1998802.html
2013-12-12 16:26:25
625
原创 java备忘
swing 备忘1.JfileChooser用法JFileChooser file=new JFileChooser();file.setAcceptAllFileFilterUsed(false); //关闭所有文件筛选器file.setMultiSelectionEnabled(false); //关闭多选file.setFileFilter(new FileNameExtens
2013-12-08 21:24:26
569
转载 【转】数据流图懂不懂？
原文链接：http://www.cnblogs.com/spring5/archive/2012/04/29/2485238.html最近备战软考，复习到数据流图，学习成果与大家分享。 数据流图（Data Flow Diagram）：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的
2013-11-30 15:05:17
1173
原创 git hub update command memo
Create a new repository on the command linetouch README.mdgit initgit add README.mdgit commit -m "first commit"git remote add origin git@github.com:czjxy881/pintos.gitgit push -u origin master
2013-11-18 22:04:47
1105
原创 c/c++ 变量生存期
static 及全局变量，存放在静态存储区，生存期全局 局部变量，定义在栈端中，生存期在于所在函数或者类的生存期 利用malloc或new的变量，定义在堆上，生存期知道free或delete
2013-11-14 00:38:47
645
原创 poj 4001 Xiangqi 模拟 顺带关于模拟的一番吐槽
很多人都觉得模拟题很恶心，各种长代码。但其实我觉得模拟题是最有美感的一类题，求同存异在模拟中表现的淋漓尽致。 遇到模拟题，不应急于下笔，应首先分析问题共性，抽象出相同的模型。代码尽量重用。 其次寻找stl中合适的数据结构，实在没有再进行手写。因为模拟题范围一般不大，stl完全可以接受，而且完全面向对象的想法非常适合模拟各种行为 最后再按模块编码，实现目标。 模拟的过程应该是
2013-10-20 23:54:55
989
1
原创 poj 3281 Dinicing
简单建图，source->food->cow1->cow2->drink->collection 一开始数组开小了一直TLE，居然不是RE……/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#in
2013-10-15 20:06:17
557
原创 uva 1451 - Average 数形结合
数形结合那篇论文的例题，维护一个下凸队列，一开始为了省事，用了栈，但是原理上有问题，因为有可能正好起点为上凸点的情况，WA了好多次……/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include
2013-10-10 00:15:58
1519
原创 uva 1330 - City Game 模拟
扫描线，记录l,r,u,答案就是(r+l-1)*u 实际上只要开个2维数组就可以了/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #in
2013-10-06 15:45:27
830
原创 cf 204 div2 D. Jeff and Furik 逆序对
又一次看错题意……题目是两个人，一个人自己主观选择，一个人抛硬币，因为算期望，所以抛硬币那人可以无视掉，求出逆序对个数m，m为奇答案是2m-1，否则2m 太囧#include#include#include#includeusing namespace std;int org[100000];int c[100000];int ans=0;void out(int
2013-10-06 00:29:34
1493
原创 cf 204 div2 C Jeff and Rounding 模拟
智商题，如果没有0就很简单，一半加一半减，恒定的，和选择无关。有0的话就可以选择和某些配对，于是就可以更改加减次数。而枚举加减次数即可，比赛时就没想清楚这一点。具体见代码/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source
2013-10-06 00:09:30
1461
原创 zoj 2290 GAME 博弈
假设x,y 均为N-position ，则有2x>y , x+y也为N，可以猜想斐波那契数列为N-position，用数学归纳法可以验证，当且仅当为斐波那契点是必败 因为 若x,y, z均为N，x+y+z也为N，所以要找最近的也就是找到个拆分公式里最小的斐波那契数
2013-10-05 23:54:32
836
原创 poj 2960,hdu 1536 S-NIM 博弈
同样的题目，又不会写了，还是没有完全理解博弈的内涵，又看了遍论文。 明天一定要搞懂 目前最新的想法是每个sg函数值代表的是到达必败态的方法，如果2个必胜方法一样，那么为输，否则为胜。明天再好好看看/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint
2013-10-03 01:39:07
633
原创 CF 203 div2 E. Wrong Floyd 图论
题目中只选取k个点更新，因此只要保证有一个点只连到非k点即可 注意：题目要求连通图！！比赛的时候没看到，WA了，只要改下输出顺序即可保证联通。/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#in
2013-10-02 02:01:24
781
原创 poj 1021 2D-Nim 图论
判断点阵是否是同构，乱搞了个·n^3的方法，就是判断每个点到四周的距离，然后记录下来，排个序，如果两个完全一样则为YES，否则为NO。 应该在dfs上加优化就可以降到n^2.但感觉意义不大一开始WA了2次，最后发现时结构体的构造函数没有初始化/*author:jxylang:C/C++university:China,Xidian Unkjiversity**If
2013-10-01 22:50:12
1716
2
原创 11384 - Help is needed for Dexter 模拟 98
分治法/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include #include using namespace std;int o
2013-10-01 00:50:42
539
原创 uva 1398 - Meteor 模拟 99
最近多练练简单题，简单的扫描线/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include #include using namespac
2013-09-30 13:17:24
572
原创 uva 11549 - Calculator Conundrum 模拟
Floyd判圈算法，好厉害的样子 用sscanf要2s，速度太低，不过比较好写，要注意是字符数组要开19以上 /*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #includ
2013-09-28 00:40:10
854
原创 zoj 长沙 Bizarre Routine 模拟
题目给了个快排程序，要求构造序列使比较次数等于except。 于是给定n，我们可以求出可以到达的最小比较次数，和最大比较次数，n*（n-1)/2 根据快排，每次划分，左边是比其小的数，右边是大的。因此如果划分序列，只需让ans[m]=m;即可划分为m-l-1和r-mid两个，比赛的时候就这里没想清楚。 而最小值和(Min[x]+Min[len-x])最大值和都是
2013-09-26 14:47:35
684
原创 poj 2975 Nim 水
写这篇题解的目的是提醒一下^的优先级小于/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include #include using nam
2013-09-22 09:54:15
675
原创 hdu 4751 Divide Groups 染色
建个反向图，染个色，一切不言而喻 今天比赛一直把题目想复杂，没改题前先求了重联通图，改题后又试了极大团，2sat等等。还是基础不牢，概念不清/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#incl
2013-09-22 01:07:59
815
原创 hdu 4750 Count The Pairs 最小生成树
比赛时候水了，一直打算算出22直接的关系数，然后又要考虑图不连通情况等等，搞了半天还没搞定。 其实只要一层一层慢慢加就可以了，最后结果离线或者在线处理一下均可以。 因为最长路的最小值就相当于最小值一个一个添加贴一下第一个AC队的代码，思路很清晰：#include #include#include using namespace std;typedef
2013-09-22 01:04:57
705
原创 uva 1378 - A Funny Stone Game sg函数
07年论文的第一个例题，看了2天都没看懂，那句把每一颗石子看作是一堆石子，如果它是第p堆中的石子，把么它所代表的这堆石子的个数为n-1-p，晚上看电影突然想明白了，意思是如果第p堆一开始为t，那么就可以看做t个数目为n-1-p的石子。一切问题迎刃而解 写了个O(n^3)的算法，但感觉不用枚举，还能有优化/*author:jxylang:C/C++university
2013-09-19 02:09:01
1409
原创 hdu 1536 S-Nim sg函数
最入门的sg，水题/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include #include using namespace std;
2013-09-18 01:41:38
708
原创 hdu 1850 博弈 入门
nim变形题，要求是第一种有多少种胜法，其实就是求去掉某一堆里的一些牌，后手有没有必输测量，也就是异或为0/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #i
2013-09-18 00:51:34
603
原创 poj 2068 NIM 博弈+dp
博弈题关键要把握3个基本属性： 1.确定末状态N,P状态 2.一定存在至少一种抉择使N->P 3.所有P->N 实现形式随意，这题是用记忆化搜索来实现/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,plea
2013-09-18 00:07:05
728
原创 poj 2942 Knights of the Round Table 点重联通分量
书上把这放在边联通的第一道题，于是一开始就按边写了，一直写不对，重新想了一遍，才发现是点联通……/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #includ
2013-09-13 20:40:10
525
原创 hdu 4662 MU Puzzle 模拟
模拟题，易知将所有U换成I，补全所有删去的U，应为2的幂，又因为每次删去2个U，即6个I，所以对6取模，发现余数只有2和4，所以如果余数为2,4则必为yes。 注意开头不为M和中间有M的情况/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please ind
2013-09-09 12:03:37
799
原创 hdu 4707 Pet 水
热身赛就写这一题还读错题意了，以为是求长度为d的最小覆盖集，结果居然是求深度大于d的点数……/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #incl
2013-09-09 11:30:44
688
24点计算器 含交换律 去重
2012-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人