Topcoder-SRM598DIV2-1000

最新推荐文章于 2018-10-04 19:39:24 发布
原创 最新推荐文章于 2018-10-04 19:39:24 发布 · 541 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文展示了一个简单的C++程序，用于判断在特定移动规则下，两名玩家在比赛中的胜负情况。通过比较双方的移动距离，程序能够决定是Ciel还是Liss获胜，或者判断比赛为平局。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

#include <istream>
using namespace std;
class FoxAndFencingEasy{
public:
string WhoCanWin(int mov1,int mov2,int d){
if(mov1>=d)
return "Ciel";
else if(mov1>2*mov2)
return "Ciel";
else if(mov2>2*mov1)
return "Liss";
else
return "Draw";
}
};
Topcoder SRM551 Div 1 1000：SweetFruits（矩阵树+容斥）
DZYO的博客
02-27 509
题解： 考虑枚举哪几个水果是甜的。 发现如果枚举的数量一样，那么对答案的贡献也一样。那么可以根据枚举数量来一起处理。 枚举完数量kkk之后，甜与半甜的不连边，然后跑矩阵树，得到小等于kkk的甜的水果的生成树数量。 因为之前的已经处理过，直接减掉就好。 注意减去的时候要减去组合数，因为这k个中任意组合都会被统计。 之后问题变为了数量kkk, 值小等于vvv的个数，这个直接折半就行了。 ...
TC SRM566 DIV2 T3 FencingPenguinsEasy
CaptainSlow
08-27 370
前言 头一道计算几何题，现学现用… 题目描述 En Paco collects penguins. His penguins like to play and run around on the ice where he lives. In order to keep his penguins safe he decided to construct a single ...
topcoder-srm-604-div2
Alex
05-13 979
250分:直接暴力切分字符串/************************************************************************* > File Name: 250.cpp > Author: ALex > Mail: zchao1995@gmail.com > Created Time: 2015年05月10日 星期日
topcoder-srm-613-div2
Alex
05-08 813
250分： 简单题，判断C A T这三个字符的个数就行了/************************************************************************* > File Name: 250.cpp > Author: ALex > Mail: zchao1995@gmail.com > Created Ti
Topcoder-SRM598DIV2-500
12-01 421
#include #include #include using namespace std; class BinPackingEasy{ public: int minBins(vector item){ sort(item.begin(),item.end()); int l=0,r=item.size()-1; int ret=0; while(l if(l==r
Topcoder-SRM598DIV2-250
12-01 562
#include #include using namespace std; class ErasingCharacters{ public: string simulate(string s){ bool disposed=true; while(disposed){ disposed=false; for(int i=0;i if(s[i]==s[i+1]){ dis
topcoder-srm-595-div2
Alex
05-16 877
250分: 暴力就行了/************************************************************************* > File Name: 250.cpp > Author: ALex > Mail: zchao1995@gmail.com > Created Time: 2015年05月15日 星
Topcoder--SRM570Div1--1000--CurvyonRails
weixin_30824277的博客
12-30 138
巨强的一道题 对于可行解的判定，考虑对于每个城市都会有两个铁路断点，而每个铁路断点必须和另一个铁路断点结合，而棋盘图又是天然二分图，所以第一阶段考虑判断可行解的建图方式为： 棋盘黑白染色，源点向所有白点连边，所有黑点向汇点连边，容量均为2.然后所有白点向相邻黑点连容量为1点边，如果跑出最大流使源汇均满流则原图有解。 至此容易观察到如果可行，黑白点数量必然相同，且流量为黑点数*2。 之后为了解...
Topcoder-SRM596DIV2-500
12-02 457
#include #include using namespace std; class ColorfulRoad{ #define INF 5000 public: int getMin(string road){ int count=road.length(); int D[count]; for(int i=1;i D[0]=0; for(int i=1;i fo
Topcoder-SRM596DIV2-250
12-02 425
#include #include #include using namespace std; class FoxAndSightseeing{ public: int getMin(vector position){ int distanceLess[position.size()]; for(int i=1;i distanceLess[i]=abs(position
Topcoder-SRM597DIV2-250
12-01 360
#include #include #include #include using namespace std; class LittleElephantAndDouble{ public: string getAnswer(vector A){ sort(A.begin(),A.end()); int max=A[A.size()-1]; for(int i=0;i
TopCoder - 11886
最新发布
01-13
Problems are usually identified through event names combined with difficulty levels (e.g., SRM 700 Div I Level One). However, assuming an error in numbering or referencing another system entirely, ...
Topcoder SRM 100 场计划
Fire Dancer
10-04 478
SRM 550 Div1 250 按题意模拟,注意判断边界是否被访问时,以后的路径不能算上 SRM 550 Div1 500 一道找规律题,打个表 SRM 550 Div1 1000 矩阵快速幂题,每个位置是该位置需要多少次才能转到目标态,先让他转到目标态的贡献减去之后,剩下就只剩下自己转圈的贡献了,我们发现这样的贡献在每个位置都相同,就可以算出最大旋转次数. 然后状态就是 有多少个需要两步到...
TC SRM567 DIV2 T3 MountainsEasy
CaptainSlow
08-11 775
前言 TC百题计划，走起！ 题目描述 今有一图青山绿水，山神安山NNN座。重峦叠嶂，峰峰起伏如此： For 0 &lt;= i &lt; N: For 0 &lt;= x &lt; W: For 0 &lt;= y &lt;= Y[i] - |x - X[i]|: pix[x, y] := 'X' 即是： ..X... .XX...
计算机图形学-java实现-多边形填充扫描线算法
03-25 2320
import javax.swing.JFrame; public class MyFill {  public static void main(String args[]) {   lineScan();  }  private static void lineScan() {   JFrame frame = new JFrame();   TwoDimen env = new
计算机图形学-圆弧生成算法 Bresenham 椭圆生成
03-18 2316
import javax.swing.JFrame; public class MyDrawArc {  public static void main(String args[]) {   // pnarc(40);   // bresenham_arc(40);   dissert_arc(30, 40);  }  private static void dissert_arc(
计算机图形学-边界标志算法-java实现
04-01 2027
import javax.swing.JFrame; public class BoundaryColor {  TwoDimen env;  public static void main(String args[]) {   new BoundaryColor();  }  public BoundaryColor() {   // A(3,15)B(18,30)C(33,15)
计算机图形学-简单种子填充算法-java实现
04-01 1433
import javax.swing.JFrame; public class FloodFill4 {  public static void main(String args[]){   new FloodFill4();  }  private TwoDimen env;  public FloodFill4(){   JFrame frame = new JFrame()
算法导论-图的算法BFS宽度优先、DFS深度优先,topologicalSort拓扑排序,strongConnectedComponents强连通分支-Java实现
03-15 1035
package graph; import java.util.concurrent.ArrayBlockingQueue; enum GraphColor {  WHITE, GRAY, BLACK } class Vertice {  public int index;  public GraphColor color;  public int d;  public int
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值