1012

本题用java极容易超时，提交了好几次才成功 另外90 88 77 77 50，名次应该是1 2 3 3 5 ，不是1 2 3 3 4 import java.io.*; public class Main { @SuppressWarnings("unchecked") public static ......

今天上了软件设计模式，课上讲了解释器模式和迭代器模式两种。然后是人机交互技术，课上完成了系统界面设计原型 今日代码： 代码量：300行 学习时间：6h（算上课） 晚上背了单词，做了一些软考的选择题。 ......

今天学习了avl二叉排序树 #include<iostream> using namespace std; struct tree { tree* lchild=NULL; tree* rchild=NULL; int data; int height; }; int getHeight(tree* ......

题解： 这道题最大的坑：32 和 321，32321 > 32132 1 #include <bits/stdc++.h> 2 using namespace std; 3 string a[25]; 4 bool cmp(const string &a, const string &b) 5 { ......

1012 题意：有一棵树，可以把任意一个点作为根节点，每次A,B两个人操作，B先手，选择除了根节点外的节点，减去以他为根节点的树，谁最后不能操作，统计A不能操作的次数，答案为cnt/n 思路：先把问题简化，成以1为根结点，判断时候胜利，既然每次都是操作子孙节点，那么考虑用异或和（xor）， 对于根节 ......

Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。 编程帮助政府 ......

# PAT Advanced 1012. The Best Rank ## 1. Problem Description: To evaluate the performance of our first year CS majored students, we consider their gra ......

一、问题描述： 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A1​ = 能被 5 整除的数字中所有偶数的和； A2​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1​−n2​+n3​−n4​⋯； A3​ = 被 5 除后余 2 的数字的个数； A4​ = ......

题目链接：1012. 至少有 1 位重复的数字 方法：数位dp 解题思路 参考：数位 DP 通用模板，附题单（Python/Java/C++/Go） 注意：其中$isNum$是用来针对前导$0$可能影响结果而设置的标志，如$010$（即$10$）实际是没有重复的数字，而由于前导$0$的影响使得是有重 ......