摘要: CUDA编译的时候一大堆C4819错误,看了心烦解决方案(转来的):打开相应的文件(错误一大堆,其实也没几个文件)(不要心疼改头文件的源码...)文件-》高级保存选项 "Unicode - 代码页 1200" 阅读全文
posted @ 2015-06-29 21:52 iswoit 阅读(269) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3253其实就是求霍夫曼树的值每次取最小和次小的值加起来不断累加直至根节点用priority_queue结果可能很大,要用long long 1 #include 2 #include 3 #include 4 using namespace... 阅读全文
posted @ 2015-05-06 15:05 iswoit 阅读(151) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3069贪心算法每一轮从起点开始,找到中心点,再推算下一轮的起始点一轮结果加1 1 #include 2 #include 3 4 int main() 5 { 6 int r; //半径 7 int n; //节... 阅读全文
posted @ 2015-05-06 14:47 iswoit 阅读(115) 评论(0) 推荐(0) 编辑
摘要: http://hihocoder.com/contest/hiho44/problem/1Nim游戏N堆石子,每堆有任意个数的石子2个玩家轮流取石子,每次从某一堆中取,最少1个,最多取光最后一个取光石子的人获胜Alice先取,问最后谁赢原文中的提示非常详尽。看似复杂,结论却十分简单:P-positi... 阅读全文
posted @ 2015-05-06 14:18 iswoit 阅读(148) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3617题目大意:1.给一串有顺序的大写字母,作为输入2.每次把输入的第一个或是最后一个位置的字母拿出来,放到一个队列中3.要求新队列的字典序最小思路:贪心算法1.首尾字母不等的,取较小的2.首位字母相等,比较下一轮的两个字母来决定取哪个(还是相等... 阅读全文
posted @ 2015-04-23 14:47 iswoit 阅读(181) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3009题目大意:类似于打冰壶球,规则如下1.推一下球,球就沿着某方向一直移动,直到出界,或者碰到障碍、或者到终点2.碰到障碍会把障碍撞开(障碍变成空地)3.推一下就直接撞墙,是不行的思路是深度搜索,比较简单 1 /* 2 0 vacan... 阅读全文
posted @ 2015-04-22 20:26 iswoit 阅读(129) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3050题目大致意思:1.5*5的方阵中,先随意挑一格,记住这个格子的数字2.可以上下左右走,走5次,每走一次记录下所走格子的数字3.经过以上步奏,把总共6个数字连起来,形成一串数字。求总共可以形成多少种不同的数字串思路:网格大小只有5*5,用穷举... 阅读全文
posted @ 2015-04-22 15:32 iswoit 阅读(649) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3187题目的大致意思:1.输入一个N,结果被限制为:只能是1到N的整数,而且只能有N个整数(即限定范围,又限定数量)2.要求求出这N个数的排列,使他们按照类似杨辉三角型的规则进行相加后,结果为sum思路是穷举法用next_permutation函... 阅读全文
posted @ 2015-04-22 14:01 iswoit 阅读(720) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2718题目的大致意思:1.给一串不重复的数字(单个数字,0-9)2.这串数字没有重复3.这些数字已经按照升序排序4.把这串数字顺序打乱,中间选一个位置把这串数字一拆二,形成两个整数,求这两个整数相减绝对值的最小值思路:这里我用穷举法1.得到数字串... 阅读全文
posted @ 2015-04-22 13:17 iswoit 阅读(217) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3669题目的大致意思:1.玩家从原点(0,0)出发2.有流星在一定时间里往地图上砸。砸到以后,这个点以及上下左右共5个点就再也不能行走了(砸以前可以走)3.玩家每个单位时间必须要上下左右走一格,只能在第一象限中移动4.找到最短的行走距离,保证这个... 阅读全文
posted @ 2015-04-22 10:02 iswoit 阅读(500) 评论(0) 推荐(0) 编辑