题目链接 题意:有只牛要吃草,现在有个墙挡着,给你绑着牛的绳的长度,墙的长度,绳原点到墙的距离,问牛能在多大的面积里吃草 思路:分为四种情况,详情请看书.被dp卡着这题没做成 #include <iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; #define eps 1e-8 const double PI=acos(-1.0); double…

-----------------------------最优化问题------------------------------------- ----------------------常规动态规划  SOJ1162 I-Keyboard  SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix  SOJ2111 littleken bg SOJ2142 Cow Exhibition  SOJ2505 The County…

SOJ 13983. Milk Scheduling 这是比赛题,还是作死的我最讨厌的英文题,题目大意就是有n头奶牛,要在喂奶截止时间前给他喂奶并得到相应的含量的牛奶. 一开始的想法就是挑选截止日期的最大产奶量的那头牛喂养,后来果不其然的WA了. 空闲的时间也可以给奶牛喂奶啥的....bug不要太多. 于是改来改去了,期间又WA了几发,总算是A掉了,但是代码也是要多搓有多搓,估计除了我自己没人看得懂. 所以后来选用了优先队列,STL的东西用顺手了还是蛮好用的.还用了pair类. 思路从截止日期最…

poj 1698  Alice's Chance 题目地址: http://poj.org/problem?id=1698 题意: 演员Alice ,面对n场电影,每场电影拍摄持续w周,每周特定几天拍摄,每场电影需要Alice到场的天数为d. 请问Alice是否可以参与所有的电影拍摄. 最近在学习最大流的算法. (1), 最大流真的是一种神奇的算法,最大的亮点是最大流的可回溯性,其可回溯性体现在反向边的提出. (2), 最大流的应用也是非常灵活的,其中一个体现在如何构建流量网络,本题采用逆向思维…

这个是圆圈旋转的简单案例 var canvas=document.getElementById("canvas"); var cxt=canvas.getContext("2d"); function fil(){ a+=0.05; cxt.clearRect(0,0,canvas.width,canvas.height) cxt.fillStyle="red"; cxt.beginPath(); cxt.arc((Math.sin(a)+1)*…

http://poj.org/problem?id=1698 电影和日子匹配,电影可以匹配多个日子. 最多有maxw*7个日子. 二分图多重匹配完,检查一下是否每个电影都匹配了要求的日子那么多. #include<cstdio> #include<cstring> #include<algorithm> #define N 360 #define M 30 using namespace std; int t,n,m; int g[N][M]; int linker[M…

之前学算法的时候无聊做了个游戏放松放松,现在传到了github以免电脑坏了就永远丢失了... github地址:https://github.com/BenDanChen/IamHungry I am hungry 恶趣味小游戏,这是一个猪头接便便的故事. 感觉还行的地方是: 实现了BOSS移动的随机性,BOSS的巡游路线是无法预测的 随着游戏的进行游戏难度会逐渐加大(定时器) 死亡之后BOSS仍然会光着屁股在天上飞,这样会很有喜感... 然后有一点小彩蛋,如果得分高的话显示的界面可能会略有不同…

Steve Jobs: Commencement Address at Stanford University "Stay Hungry, Stay Foolish." 求知若饥,虚心若愚 史蒂夫·乔布斯(Steve Paul Jobs)苹果电脑公司和皮克斯动画公司(Pixar)首席执行官. 以下是Steve Jobs在2005年6月12日斯坦福大学毕业典礼上的演讲. Thank you.I'm honored to be with you today for your commenc…

Power Hungry CowsTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 4570 Accepted: 1120 Description FJ's cows would like to be able to compute integer powers P (1 <= P <= 20,000) of numbers very quickly, but need your help. Because they're g…

题目链接 题意 : 一个有n段长的金属棍,开始都涂上铜,分段涂成别的,金的值是3,银的值是2,铜的值是1,然后问你最后这n段总共的值是多少. 思路 : 线段树的区间更新.可以理解为线段树成段更新的模板题. //HDU 1698 #include <cstdio> #include <cstring> #include <iostream> using namespace std; ],p[] ; //lz延迟标记,每次更新不需要更新到底,使得更新延迟到下次更新或者查询的…